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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application. Please amend the claims, as follows: 



1-15. (Canceled) 



16. (Previously Presented) A method of designing a transport network for routing a 
plurality of routable flows, having a plurality of network elements and a plurality of 
connections between said network elements, the method comprising: 

a) defining a first network configuration and at least one alternative 
network configuration for said transport network; 

b) calculating for each of said first and any alternative network 
configuration, a probability function representing, for each 
maximum number of routable flows, the probability of routing such 
a number of flows in the network configuration currently considered; 

c) calculating for each of said first and any alternative network 
configuration, a complexity function calculated as the ratio between 
a sum of complexity factors relative to the network elements of the 
network configuration currently considered and said probability 
function; and 

d) comparing the complexity functions of said first and any alternative 
network configurations, for choosing a network configuration having 
a lowest complexity value. 
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1 7. (Previously Presented) The method as claimed in claim 16, wherein said 
probability function is calculated as the ratio between the number of times that a 
maximum number of routable flows has been successfully routed by means of a test 
routine repeated a predetermined number of times, and the number of times said test 
routine has been repeated. 

1 8. (Currently Amended) The method as claimed in claim 1 7, wherein said test 
routine comprises: 

§_e) generating a first random number representing a first network 

element; 

M) generating a second random number, different from said first 
random number, representing a second network element; 

i_g) searching a free path between said first network element and said 
second network element and, in case said free path has been 
found, increasing a counter of maximum routable flows and 
marking said path as a routed flow; and 

j_h) repeating steps §ie) to 4j[g) until no one free path can be found for 
routing a new flow. 

1 9. (Previously Presented) The method as claimed in claim 1 8, wherein first and 
second random numbers are weighted random numbers in order to simulate a polarized 
traffic demand in the network. 
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20. (Previously Presented) The method as claimed in claim 18, wherein said step of 
searching a free path provides for searching initially a shortest path between said first 
and second network elements for successively searching a longer path if said shortest 
path has not been found. 

21 . (Previously Presented) The method as claimed in claim 16, wherein said step of 
comparing the complexity functions is performed calculating said complexity function for 
each network configuration considered in correspondence of an estimated maximum 
number of routable flows in said transport network. 

22. (Previously Presented) The method as claimed in claim 16, wherein the 
complexity factor of a network element is proportional to the cost of the same network 
element, and said complexity function represents a unit-cost-per-flow function. 

23. (Currently Amended) A computer program readable medium comprising 
computer program code executable bv a computer, the computer program code 
configured to perform a method of designing a transport network for routing a plurality of 
routable flows, having a plurality of network elements and a plurality of connections 
between said network elements, the method comprising: 

a) defining a first network configuration and at least one alternative 
network configuration for said transport network: 
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b) calculating for each of said first and anv alternative network 
configuration, a probability function representing, for each 
maximum number of routable flows, the probability of routing such 

a number of flows in the network configuration currently considered: 

c) calculating for each of said first and anv alternatiye network 
configuration, a complexity function calculated as the ratio between 
a sum of complexity factors relative to the network elements of the 
network configuration cun-entiv considered and said probability 
function: and 

d) comparing the complexity functions of said first and anv alternative 
network configurations, for choosing a network configuration having 
a lowest complexity value. 

moano adapted to perform a ll tho otopc of any ono of claims 16 to 22, whon sa i d 
program may bo run on a computor. 

24. (Canceled) 

25. (Previously Presented) A device for designing a transport network having a 
plurality of network elements and a plurality of connections between said network 
elements, comprising: 

a network configuration unit for defining a first network configuration and 
at least one alternative network configuration for said transport network; 
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a probability evaluation unit for calculating for each of said first and any 
alternative network configuration, a probability function representing, for each maximum 
number of routable flows, the probability of routing such a number of flows in the 
network configuration currently considered; 

a complexity evaluation unit for calculating for each of said first and any 
alternative network configuration, a complexity function calculated as the ratio between 
a sum of complexity factors relative to the network elements of the network 
configuration currently considered and said probability function; and 

a comparison unit for comparing the complexity functions of said first and 
any alternative network configurations, for choosing a network configuration having a 
lowest complexity value. 

26. (Previously Presented) The device as claimed in claim 25, wherein said 
probability evaluation unit calculates said probability function as the ratio between the 
number of times that a maximum number of routable flows has been successfully 
routed, by means of a test routine repeated a predetermined number of times, and the 
number of times said test routine has been repeated. 

27. (Previously Presented) The device as claimed in claim 26, wherein said test 
routine comprises the steps: 

generating a first random number representing a first network element; 
generating a second random number different from said first random 
number representing a second network element; 
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searching a free path between said first network element and said second 
network element and, in case said free path has been found, increasing a counter of 
maximum routable flows and marking said path as a routed flow; 

repeating said steps until no one free path can be found for routing a new 

flow. 

28. (Previously Presented) The device as claimed in claim 27, wherein said step of 
searching a free path provides for searching initially a shortest path between said first 
and second network elements for successively searching a longer path if said shortest 
path has not been found. 

29. (Previously Presented) The device as claimed in claim 25, wherein said 
comparison unit compares the complexity functions by calculating said complexity 
function for each network configuration considered in correspondence of an estimated 
maximum number of routable flows in said transport network. 

30. (Previously Presented) The device as claimed in claim 25 or 29, wherein the 
complexity factor of a network element is proportional to the cost of the same network 
element, and said complexity function represents a unit-cost-per-flow function. 
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